منابع مشابه
Complexity of Shift Bribery in Committee Elections
We study the (parameterized) complexity of SHIFT BRIBERY for multiwinner voting rules. We focus on the SNTV, Bloc, k-Borda, and Chamberlin-Courant, as well as on approximate variants of the Chamberlin-Courant rule, since the original rule is NP-hard to compute. We show that SHIFT BRIBERY tends to be significantly harder in the multiwinner setting than in the single-winner one by showing setting...
متن کاملVoter Dissatisfaction in Committee Elections ( Extended Abstract )
The minisum and the minimax rules are two different rules for the election of a committee considered by Brams et al. [2]. As input they assume approval ballots from the voters. The first rule elects those committees which minimize the sum of the Hamming distances to the votes, the second one elects those committees with the smallest maximum Hamming distance to an individual vote. We extend this...
متن کاملApproval Voting for Committee Elections : a General Family of Rules
Approval voting is a well-known voting procedure used, among others, for electing committees, where each voter casts a ballot consisting of a set of approved candidates (without any cardinality constraint). Two prominent rules for electing committees using approval voting are the standard rule (also called minisum), which selects the set of candidates (possibly subject to some cardinality const...
متن کاملAttainable Knowledge
The article investigates an evidence-based semantics for epistemic logics in which pieces of evidence are interpreted as equivalence relations on the epistemic worlds. It is shown that the properties of knowledge obtained from potentially infinitely many pieces of evidence are described by modal logic S5. At the same time, the properties of knowledge obtained from only a finite number of pieces...
متن کاملA Mixed Bag of Results: Village Elections in Contemporary China
While there is only little transformation to the absolute power of the party-state to be detected, some grassroots democratic experiments, however, are receiving enormous attention of the world, especially village elections. Nevertheless, this preliminary exercise of democracy is widely characterized as a mixed bag of results. Since its first conduction, it has experienced immense development a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1999
ISSN: 0895-7177
DOI: 10.1016/s0895-7177(99)00117-x